﻿// ----------------------------------------------------------------------------------
// <copyright file="RedBlackTreeNode.cs" company="NMemory Team">
//     Copyright (C) 2012-2014 NMemory Team
//
//     Permission is hereby granted, free of charge, to any person obtaining a copy
//     of this software and associated documentation files (the "Software"), to deal
//     in the Software without restriction, including without limitation the rights
//     to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
//     copies of the Software, and to permit persons to whom the Software is
//     furnished to do so, subject to the following conditions:
//
//     The above copyright notice and this permission notice shall be included in
//     all copies or substantial portions of the Software.
//
//     THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
//     IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
//     FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
//     AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
//     LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
//     OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
//     THE SOFTWARE.
// </copyright>
// ----------------------------------------------------------------------------------

namespace NMemory.DataStructures.Internal.Trees
{
    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;

    internal class RedBlackTreeNode<TKey, TValue>
    {
        private WeakReference parent; 

        public RedBlackTreeNode(TKey key, TValue value, RedBlackTreeNode<TKey, TValue> parent)
        {
            this.parent = new WeakReference(parent);

            this.Key = key;
            this.Value = value;

            this.Red = true;

            this.Left = null;
            this.Right = null;
        }

        public RedBlackTreeNode<TKey, TValue> Left
        {
            get;
            set;
        }

        public RedBlackTreeNode<TKey, TValue> Right
        {
            get;
            set;
        }

        public RedBlackTreeNode<TKey, TValue> Parent
        {
            get
            {
                return this.parent.Target as RedBlackTreeNode<TKey, TValue>;
            }

            set
            {
                this.parent.Target = value;
            }
        }

        public bool Red
        {
            get;
            set;
        }

        public TKey Key
        {
            get;
            set;
        }

        public TValue Value
        {
            get;
            set;
        }

        public override string ToString()
        {
            return string.Format("{0} - {1} ({2})", this.Key, this.Value, this.Red ? "R" : "B");
        }
    }
}
